# 猴子吃桃子问题:有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，
# 然后再多吃一个。当到第10天时，想再吃时(即还没吃)，发现只有1个桃子了。问题:最初共多少个桃子?

"""
    思路分析：
    1. day == 10 时 桃子数 1
    2. day == 9 时  桃子树 ： （day10的桃子数 + 1） * 2
    3. day == 8 时  桃子树 ： （day9的桃子数 + 1） * 2
    4. day == 7 时  桃子树 ： （day8的桃子数 + 1） * 2

"""


def peach(day):
    if day == 10:
        return 1
    # 如果 1 <=  day < 10
    else:
        return (peach(day + 1) + 1) * 2


print(peach(10))